Integrating Queueing Theory and Scheduling for Dynamic Scheduling Problems
نویسندگان
چکیده
منابع مشابه
Integrating Queueing Theory and Scheduling for Dynamic Scheduling Problems
Dynamic scheduling problems consist of both challenging combinatorics, as found in classical scheduling problems, and stochastics due to uncertainty about the arrival times, resource requirements, and processing times of jobs. To address these two challenges, we investigate the integration of queueing theory and scheduling. The former reasons about long-run stochastic system characteristics, wh...
متن کاملIntegrating Scheduling and Queueing For Dynamic Scheduling Problems
Within the scheduling community, there has recently been an increasing interest in modelling and solving of scheduling problems in dynamic and uncertain environments. Such research does not utilize the developments of queueing theory, an area that has examined problems of similar nature. This paper is initial work towards the goal of integrating queueing theory and scheduling. Specifically, by ...
متن کاملCombining Queueing Theory and Scheduling for Dynamic Real World Systems
The central thesis of my dissertation is that stochastic reasoning from queueing theory can be integrated with combinatorial scheduling to provide high quality schedules for real world, dynamic systems. This thesis builds on work that showed the potential of such a combination for dynamic systems found in the queueing and scheduling literature. My study strives to extend this concept to handlin...
متن کاملDynamic Scheduling of Multiclass Queueing Networks
Acknowledgements I would like to express my sincere gratitude to my advisor, Professor Jim Dai for his direction, support and feedback. His genius, patience and deep insights make it a pleasure to work with him. I also acknowledge the help and support of the other members of my committee, Professors Georgia Tech, students and faculty, for their support and help. I would especially like to thank...
متن کاملQueueing-Theoretic Approaches for Dynamic Scheduling: A Survey
Within the combinatorial scheduling community, there has been an increasing interest in modelling and solving scheduling problems in dynamic environments. Such problems have also been considered in the field of queueing theory, but very few papers take advantage of developments in both areas, and literature surveys on dynamic scheduling usually make no mention of queueing approaches. In this pa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Artificial Intelligence Research
سال: 2014
ISSN: 1076-9757
DOI: 10.1613/jair.4278